CLAIMS 

What is claimed is: 
1 . A method comprising: 

receiving a plurality of data units along a plurality of virtual connections 
in a network, each virtual connection of said plurality of virtual connections 
having a predetermined unit rate; 

storing said plurality of data units; and 

transmitting a data unit of said plurality of data units having a data unit 
rate higher than said predetermined unit rate of said each virtual connection at 
predetermined time intervals. 

2. The method according to claim 1, wherein said network is an 
Asynchronous Transfer Mode Network. 

3. The method according to claim 1, wherein said storing further 
comprises: 

storing said predetermined unit rate of said each virtual connection in a table. 

4. The method according to claim 3, wherein said storing further 
comprises storing said predetermined unit rate of said each virtual connection 
in descending order in said table. 
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5. The method according to claim 3, wherein said transmitting 
further comprises: ^ 

comparing said predetermined unit rate of said each virtual connection; and 
selecting said data unit rate. 

6. The method according to claim 1, wherein said receiving further 
comprises receiving said plurality of data units in a line card including at least 
one service group interface having a plurality of classes of service. 

7. The method according to claim 6, wherein said receiving further 
comprises receiving said plurality of data units in a plurality of class of service 
buffers within said at least one service group interface, each class of service 
buffer corresponding to one class of service of said plurality of classes of 
service. 

8. The method according to claim 1, wherein said plurality of data 
units further comprises cells. 

9. The method according to claim 7, wherein said transmitting 
further comprises: 
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selecting a service group interface from said at least one service group 
interface corresponding to one virtual connection of said plurality of virtual 
connections having said data unit rate; and 

selecting one class of service buffer within said service group interface, 
said class of service buffer storing said data unit. 

10. The method according to claim 9, wherein selecting said service 
group interface further comprises determining each service group interface of 
said at least one service group interface having a departure time parameter 
value lower than or equal to a current time value. 

11. The method according to claim 9, wherein selecting said one class 
of service buffer further comprises determining each class of service buffer 
within said service group interface having a departure time buffer parameter 
value lower than or equal to a current time value. 

12. A method comprising: 

detecting an empty buffer of a plurality of buffers storing data received 
along a plurality of virtual connections in a network; 

comparing a time counter corresponding to each buffer of said plurality 
of buffers to determine a service buffer ready to be processed; and 
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updating an empty time counter corresponding to said empty buffer 
based on said time counter of said service buffer. 

13. The method according to claim 12, wherein said updating further 
comprises updating said empty time counter corresponding to said empty 
buffer to said time counter of said service buffer, if said empty time counter is 
lower than said time counter of said service buffer. 

14. The method according to claim 12, wherein said network is an 
Asynchronous Transfer Mode Network. 

15. The method according to claim 12, wherein said detecting further 
comprises: 

monitoring said data in said each buffer of said plurality of buffers; and 
detecting said empty buffer when said data is retrieved from said empty 

buffer. 

16. The method according to claim 12, wherein said comparing 
further comprises selecting said service buffer having a lowest value of said 
time counter of said each buffer. 
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17. The method according to claim 12, further comprising 
maintaining said empty time counter, if said empty time counter is higher than 
said time counter of said service buffer. 

18. The method according to claim 12, wherein said data stored in 
said plurality of buffers further comprises cells. 

19. A computer readable medium containing executable instructions 
which, when executed in a processing system, cause the system to perform a 
method comprising: 

receiving a plurality of data units along a plurality of virtual connections 
in a network, each virtual connection of said plurality of virtual connections 
having a predetermined unit rate; 

storing said plurality of data units; and . 

transmitting a data unit of said plurality of data units having a data unit 
rate higher than said predetermined unit rate of said each virtual connection at 
predetermined time intervals. 

20. The computer readable medium according to claim 19, wherein 
said network is an Asynchronous Transfer Mode Network. 
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21. The computer readable medium according to claim 19, wherein 
said storing further comprises storing said predetermined unit rate of said each 
virtual connection in a table. 

22. The computer readable medium according to claim 21, wherein 
said storing further comprises storing said predetermined unit rate of said each 
virtual connection in descending order in said table. 

23. The computer readable medium according to claim 21, wherein 
said transmitting further comprises: 

comparing said predetermined unit rate of said each virtual connection 
and selecting said data unit rate. 

24. The computer readable medium according to claim 19, wherein 
said receiving further comprises receiving said plurality of data units in a line 
card including at least one service group interface having a plurality of classes 
of service. 

25. The computer readable medium according to claim 24, wherein 
said receiving further comprises receiving said plurality of data units in a 
plurality of class of service buffers within said at least one service group 
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interface, each class of service buffer corresponding to one class of service of 
said plurality of classes of service. 

26. The computer readable medium according to claim 19, wherein 
said plurality of data units further comprises cells. 

27. The computer readable medium according to claim 25, wherein 
said transmitting further comprises: 

selecting a service group interface from said at least one service group 
interface corresponding to one virtual connection of said plurality of virtual 
connections having said data unit rate; and 

selecting one class of service buffer within said service group interface, 
said class of service buffer storing said data unit. 

28. The computer readable medium according to claim 27, wherein 
selecting said service group interface further comprises determining each 
service group interface of said at least one service group interface having a 
departure time parameter value lower than or equal to a current time value. 

29. The computer readable medium according to claim 27, wherein 
selecting said one class of service buffer further comprises determining each 
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class of service buffer within said service group interface having a departure 
time buffer parameter value lower than or equal to a current time value. 



1 30. A computer readable medium containing executable instructions 

2 which, when executed in a processing system, cause the system to perform a 

3 method comprising: 

4 detecting an empty buffer of a plurality of buffers storing data received 

5 along a plurality of virtual connections in a network; 

6 comparing a time counter corresponding to each buffer of said plurality 

7 of buffers to determine a service buffer ready to be processed; and 

8 updating an empty time counter corresponding to said empty buffer 

9 based on said time counter of said service buffer. 

1 31. The computer readable medium according to claim 30, wherein 

2 said updating further comprises updating said empty time counter 

3 corresponding to said empty buffer to said time counter of said service buffer, if 

4 said empty time counter is lower than said time counter of said service buffer. 



1 32. The computer readable medium according to claim 30, wherein 

2 said network is an Asynchronous Transfer Mode Network. 
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33. The computer readable medium according to claim 30, wherein 
said detecting further comprises: 

monitoring said data in said each buffer of said plurality of buffers; and 
detecting said empty buffer when said data is retrieved from said empty 
buffer. 

34. The computer readable medium according to claim 30, wherein 
said comparing further comprises selecting said service buffer having a lowest 
value of said time counter of said each buffer. 

35. The computer readable medium according to claim 30, wherein 
the method further comprises maintaining said empty time counter, if said 
empty time counter is higher than said time counter of said service buffer. 

36. The computer readable medium according to claim 30, wherein 
said data stored in said plurality of buffers further comprises cells. 

37. A system comprising: 

means for receiving a plurality of data units along a plurality of virtual 
connections in a network, each virtual connection of said plurality of virtual 
connections having a predetermined unit rate; 

means for storing said plurality of data units; and 
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means for transmitting a data unit of said plurality of data units having a 
data unit rate higher than said predetermined unit rate of said each virtual 
connection at predetermined time intervals. 

38. The system according to claim 37, wherein said network is an 
Asynchronous Transfer Mode Network. 

39. The system according to claim 37, further comprising: 
means for storing said predetermined unit rate of said each virtual 

connection in a table. 

40. The system according to claim 39, further comprising means for 
storing said predetermined unit rate of said each virtual connection in 
descending order in said table. 

41. The system according to claim 39, further comprising: 

means for comparing said predetermined unit rate of said each virtual 
connection; and 

means for selecting said data unit rate. 
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42. The system according to claim 37, further comprising means for 
receiving said plurality of data units in a line card including at least one service 
group interface having a plurality of classes of service. 

43. The system according to claim 42, further comprising means for 
receiving said plurality of data units in a plurality of class of service buffers 
within said at least one service group interface, each class of service buffer 
corresponding to one class of service of said plurality of classes of service. 

44. The system according to claim 37, wherein said plurality of data 
units further comprises cells. 

45. The system according to claim 43, further comprising: 
means for selecting a service group interface from said at least one 

service group interface corresponding to one virtual connection of said 
plurality of virtual connections having said data unit rate; and 

means for selecting one class of service buffer within said service group 
interface, said class of service buffer storing said data unit. 

46. The system according to claim 45, further comprising means for 
determining each service group interface of said at least one service group 
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interface having a departure time parameter value lower than or equal to a 
current time value. 



47. The system according to claim 45, further comprising means for 
determining each class of service buffer within said service group interface 
having a departure time buffer parameter value lower than or equal to a 
current time value. 

48. A system comprising: 

means for detecting an empty buffer of a plurality of buffers storing data 
received along a plurality of virtual connections in a network; 

means for comparing a time counter corresponding to each buffer of said 
plurality of buffers to determine a service buffer ready to be processed; and 

means for updating an empty time counter corresponding to said empty 
buffer based on said time counter of said service buffer. 

49. The system according to claim 48, further comprising means for 
updating said empty time counter corresponding to said empty buffer to said 
time counter of said service buffer, if said empty time counter is lower than said 
time counter of said service buffer. 
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1 50. The system according to claim 48, wherein said network is an 

2 Asynchronous Transfer Mode Network. 

1 51. The system according to claim 48, further comprising: 

2 means for monitoring said data in said each buffer of said plurality of 

3 buffers; and 

4 means for detecting said empty buffer when said data is retrieved from 

5 said empty buffer. 

1 52. The system according to claim 48, further comprising means for 



2 selecting said service buffer having a lowest value of said time counter of said 

3 each buffer. 



ry 1 53. The system according to claim 48, further comprising means for 

O 2 maintaining said empty time counter, if said empty time counter is higher than 

-3 

3 said time counter of said service buffer. 

1 54. The system according to claim 48, wherein said data stored in said 

2 plurality of buffers further comprises cells. 

1 55. A system comprising: 
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2 a memory module for receiving a plurality of data units along a plurality 

3 of virtual connections in a network, each virtual connection of said plurality of 

4 virtual connections having a predetermined unit rate; 

5 for storing said plurality of data units; and 

6 a scheduler module coupled to said memory module for transmitting a 

7 data unit of said plurality of data units having a data unit rate higher than said 

8 predetermined unit rate of said each virtual connection at predetermined time 

9 intervals. 

1 56. The system according to claim 55, wherein said network is an 

2 Asynchronous Transfer Mode Network. 

1 57. The system according to claim 55, wherein said scheduler module 

2 further stores said predetermined unit rate of said each virtual connection in a 



p 3 table. 

Q 



1 58. The system according to claim 57, wherein said scheduler module 

2 further stores said predetermined unit rate of said each virtual connection in 

3 descending order in said table. 
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59. The system according to claim 57, wherein said scheduler module 
further compares said predetermined unit rate of said each virtual connection 
and selects said data unit rate. 



1 60. The system according to claim 55, wherein said memory module 

2 further includes at least one service group interface having a plurality of classes 

3 of service. 



1 61. The system according to claim 60, wherein said memory module 
Jf= 2 further receives said plurality of data units in a plurality of class of service 

3 buffers within said at least one service group interface, each class of service 

■•LI 4 buffer corresponding to one class of service of said plurality of classes of 

ry 

* 5 service. 

hi 

ru 

€1 

p 1 62. The system according to claim 55, wherein said plurality of data 

a 

2 units further comprises cells. 



1 63. The system according to claim 61, wherein said scheduler module 

2 further selects a service group interface from said at least one service group 

3 interface corresponding to one virtual connection of said plurality of virtual 

4 connections having said data unit rate and selects one class of service buffer 
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within said service group interface, said class of service buffer storing said data 
unit. 



1 64. The system according to claim 63, wherein said scheduler module 

2 further determines each service group interface of said at least one service 

3 group interface having a departure time parameter value lower than or equal to 

4 a current time value. 

1 65. The system according to claim 63, wherein said scheduler module 

2 further determines each class of service buffer within said service group 

3 interface having a departure time buffer parameter value lower than or equal to 

4 a current time value. 

1 66. A system comprising: 

2 a scheduler module for detecting an empty buffer of a plurality of 

3 buffers storing data received along a plurality of virtual connections in a 

4 network, for comparing a time counter corresponding to each buffer of said 

5 plurality of buffers to determine a service buffer ready to be processed and for 

6 updating an empty time counter corresponding to said empty buffer based on 

7 said time counter of said service buffer. 
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1 67. The system according to claim 66, wherein said scheduler module 

2 further updates said empty time counter corresponding to said empty buffer to 

3 said time counter of said service buffer, if said empty time counter is lower than 

4 said time counter of said service buffer. 

1 68. The system according to claim 66, wherein said network is an 

2 Asynchronous Transfer Mode Network. 

1 69. The system according to claim 66, wherein said scheduler module 



2 further monitors said data in said each buffer of said plurality of buffers and 

3 detects said empty buffer when said data is retrieved from said empty buffer. 

1 70. The system according to claim 66, wherein said scheduler module 

2 further selects said service buffer having a lowest value of said time counter of 

3 said each buffer. 

1 71. The system according to claim 66, wherein said scheduler module 

2 further maintains said empty time counter, if said empty time counter is higher 

3 than said time counter of said service buffer. 

1 72. The system according to claim 66, wherein said data stored in said 

2 plurality of buffers further comprises cells. 
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